A unified approach for interpreting handwritten strokes using constraint multiset grammars
نویسندگان
چکیده
A unified approach is proposed to support the rapid development of editors such as pen-based structured diagrams. This approach uses Constraint Multiset Grammars to describe the context or positional relationships among handwritten strokes and other objects. The resulting description can then be used to interpret ambiguous results of pattern matching techniques. We have implemented this approach based on Eviss, a visual system that supports the rapid prototyping of structured diagram editors.
منابع مشابه
Framework for Interpreting Handwritten Strokes Using Grammars
To support the rapid development of pen-based structured diagram editors, we propose a framework for describing such editors. The framework uses grammar to describe the context, i.e., the positional relationship between handwritten strokes and other objects, which can be used to interpret ambiguous results of pattern matching, and to describe the syntax of the target diagrams. We implemented th...
متن کاملDesign of a Pen-Based Electric Diagram Editor Based on Context-Driven Constraint Multiset Grammars
This paper deals with the computer-aided design of pen-based interfaces for structured document composition. In order to take advantage of the interaction with the user, the goal is to interpret the user hand-drawn strokes incrementally, i.e. directly as the document is being drawn. We present a generic approach for such purpose: it is based on a new formalism, ContextDriven Constraint Multiset...
متن کاملConstraint Relation Multiset Grammars for Visual Languages
This paper proposes grammars for visual languages. The proposed grammars introduce relations into the constraint multiset grammars[4J. Relations are the constraints on the relationships among symbols in visual languages. The proposed grammars. which are called constraint relation multiset grammars. have the relations as the first class citizens of the grammars because the relationships among sy...
متن کاملFormal Classification of Visual Languages
In terms of technical usability, the field of visual language specification has achieved a lot of progress since research into “syntactical pattern recognition” started. Several specification methods have been proposed and have proven useful in practical applications. This progress, however, came at a certain price. VL specification is now faced with a Babel of different formalisms that are ver...
متن کاملOn fuzzy multiset regular grammars
The main goal of this paper is to introduce and study fuzzy multiset regular grammar to show that fuzzy multiset finite automata and fuzzy multiset regular grammars are equivalent. We also study fuzzy multiset linear grammars and fuzzy multiset regular grammars in normal form. Furthermore, we show the equivalence of fuzzy multiset regular grammars, fuzzy multiset left linear grammars, fuzzy mul...
متن کامل